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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

This invention relates to the generation of object-oriented world wide 
5 web pages. 

2. BACKGROUND 

The Internet is a worldwide matrix of interconnected computers. An 
Internet client accesses a computer on the network via an Internet provider. 
10 An Internet provider is an organization that provides a client (e.g., an 
individual or other organization) with access to the Internet (via analog 
telephone line or Integrated Services Digital Network line, for example). A 
client can, for example, download a file from or send an electronic mail 
message to another computer/ client using the Internet. 

15 To retrieve a file on the Internet, a client must search for the file, 

make a connection to the computer on which the file is stored, and 
download the file. Each of these steps may involve a separate application 
and access to multiple, dissimilar computer systems. The World Wide Web 
(WWW) was developed to provide a simpler, more uniform means for 

20 accessing information on the Internet. 

The components of the WWW include browser software, network 
links, and servers. The browser software, or browser, is a user-friendly 
interface (i.e., front-end) that simplifies access to the Internet. A browser 
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allows a client to communicate a request without having to learn a 
complicated command syntax, for example. A browser typically provides a 
graphical user interface (GUI) for displaying information and receiving 
input. Examples of browsers currently available include Mosaic, Netscape, 
5 and Cello. 

Information servers maintain the information on the WWW and are 
capable of processing a client request. Hypertext Transport Protocol (HTTP) 
is the standard protocol for communication with an information server on 
the WWW. HTTP has communication methods that allow clients to 
10 request data form a server and send information to the server. 

To submit a request, the client contacts the HTTP server and transmits 
the request to the HTTP server. The request contains the communication 
method requested for the transaction (e.g., GET an object from the server or 
POST data to an object on the server). The HTTP server responds to the 
15 client by sending a status of the request and the requested information. The 
connection is then terminated between the client and the HTTP server. 

A client request therefore, consists of establishing a connection 
between the client and the HTTP server, performing the request, and 
terminating the connection. The HTTP server does not retain any 
20 information about the request after the connection has been terminated. 
HTTP is, therefore, a stateless protocol. That is, a client can make several 
requests of an HTTP server, but each individual request is treated 
independent of any other request. The server has no recollection of any 
previous request. 
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An addressing scheme is employed to identify Internet resoiirces (e.g., 
HTTP server, file or program). This addressing scheme is called Uniform 
Resource Locator (URL). A URL contains the protocol to use when accessing 
the server (e.g., HTTP), the Internet domain name of the site on which the 
5 server is running, the port number of the server, and the location of the 
resource in the file structure of the server. 

The WWW uses a concept known as hypertext. Hypertext provides 
the ability to create links within a document to move directly to other 
information. To activate the link, it is only necessary to click on the 
10 hypertext link (e.g., a word or phrase). The hypertext link can be to 

information stored on a different site than the one that supplied the current 
information. A URL is associated with the link to identify the location of 
the additional information. When the link is activated, the client's browser 
uses the link to access the data at the site specified in the URL. 

15 If the client request is for a file, the HTTP server locates the file and 

sends it to the client. An HTTP server also has the ability to delegate work to 
gateway programs. The Common Gateway Interface (CGI) specification 
defines the mechanisms by which HTTP servers commimicate with gateway 
programs. A gateway program is referenced using a URL. The HTTP server 

20 activates the program specified in the URL and uses CGI mechanisms to pass 
program data sent by the client to the gateway program. Data is passed from 
the server to the gateway program via corrunand-line arguments, standard 
input, or environment variables. The gateway program processes the data 
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and returns its response to the server using CGI (via standard input, for 
example). The server forwards the data to the client using the HTTP. 

A browser displays information to a client/ user as pages or 
documents* A language is used to define the format for a page to be 
5 displayed in the WWW. The language is called Hypertext Markup Language 
(HTML). A WWW page is transmitted to a client as an HTML document. 
The browser executing at the client parses the document and produces a 
displays a page based on the information in the HTML document. 

HTML is a structural language that is comprised of HTML elements 
10 that are nested within each other. An HTML document is a text file in 

which certain strings of characters, called tags, mark regions of the document 
and assign special meaning to them. These regions are called HTML 
elements. Each element has a name, or tag. An element can have attributes 
that specify properties of the element. Blocks or components include 
15 unordered list, text boxes, check boxes, radio buttons, for example. Each 

block has properties such as name, type, and value. The following provides 
an example of the structure of an HTML document: 

<HTML> 

<HEAD> 

20 .... element(s) valid in the document head 

</HEAD> 
<BODY> 

.... element(s) valid in the document body 
</BODY> 
25 </HTML> 

Each HTML element is delimited by the pair of characters and ">". 
The name of the HTML element is contained within the delimiting 
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characters. The combination of the name and delimiting characters is 
referred to as a marker, or tag. Each element is identified by its marker. In 
most cases, each element has a start and ending marker. The ending marker 
is identified by the inclusion of an another character, that follows the "<" 
5 character. 

HTML is a hierarchical language. With the exception of the HTML 
element, all other elements are contained within another element. The 
HTML element encompasses the entire document. It identifies the enclosed 
text as an HTML document. The HEAD element is contained within the 
10 HTML element and includes information about the HTML document. The 
BODY element is contained within the HTML. The BODY element contains 
all of the text and other information to be displayed. Other HTML elements 
are described in an HTML reference manual. 

The prior art HTML is not object-oriented. An HTML element is 
15 contained as a string within a flat, ASCII file. An application must be 
written to manipulate an HTML file. It would be beneficial to have the 
ability to map HTML elements to classes of objects that define the behavior 
of HTML elements. 
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SUMMARY OF THE INVENTION 



In the present invention, HTML elements are mapped to objects in an 
object-oriented envirorunent. Classes of objects are defined for each HTML 
element as well as the HTML document (or page). By providing a 
5 one-to-one mapping between each HTML element and object classes, HTML 
documents can be manipulated programmatically. The properties of each 
element are stored in instance variables of the associated object. Each object 
class can include methods to manipulate the HTML element within an 
HTML document. 

10 An HTML document defines a World Wide Web page. An HTML 

document can be generated using HTML templates. Multiple HTML 
templates can be used to generate a single HTML document. An HTML 
template consists of HTML element statements. A parser parses an HTML 
template and generates an object tree. 

15 The object tree is traversed during HTML document generation. 

When the HTML document is rendered, or generated, the root of the object 
tree is sent a message to create the document. The root object processes this 
message by creating its corresponding HTML element statement(s). The 
"create" message is then forwarded by the parent object to its children. This 

20 process is repeated until all of the objects in the object tree receive the 
message. Once all of the objects process the "create" message, the HTML 
document is generated. 
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An HTML document can also be generated without using an HTML 
template. An object tree can be created dynamically during runtime. For 
example, a root object (e.g., a PAGE object) is instantiated at runtime. During 
processing, additional HTML objects can be instantiated at inserted into the 
5 object tree. For example, a BODY object is inserted in the object tree as a 
child of the root object based on logic contained in an application procedure. 
Attributes of the BODY object can be set during application processing. 
Additional HTML objects can be added to the object tree in a similar manner 
until all of the objects have been assembled. As previously described, the 
10 HTML document is generated by sending a "create" message to the objects in 
the object tree. 

An HTML template can include a server-side HTML extension known 
as the group extension. A group extension provides the ability to create a 
block of HTML statements. A name attribute of the group extension 
15 provides the ability to identify the group. The name attribute can be stored 
in a hash table. During processing, the group identity can be retrieved and 
used to traverse an object tree. 

The group extension also ensures the scoping of named elements. A 
group object maintains a hash table that includes the named elements which 
20 are its members. The group element scopes the named elements within 
itself. Therefore, two elements having the same name in different groups 
are distinguishable. Each one is scoped to its respective group. 

A declarations file is used in combination with the group extension. 
The declarations file contains additional definition for a group extension. 
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An entry in the declarations file includes a label that links the entry to the 
group extension. The entry also declares an HTML object. That is, the class 
of the HTML object is defined. Properties of the HTML object can also be 
defined within the entry. Values for properties provided in the object class 
5 definition can be used to populate the properties in an instance of the object 
class instantiated for the group. 

A declaration entry modifies its associated group by adding element to 
the group or modifying the elements that already exist in the group. For 
example, an HTML object, or element, declared in the entry inserts itself into 
10 the group that bears the same name as the declaration entry. Property values 
that are declared in the declaration entry are used to modify the HTML 
object's properties. 

An instance of the group extension contained in an HTML template is 
not included in the HTML document that is sent to the client browser. 

15 Therefore, the client browser does not need to recognize the group 
extension. When the HTML document is rendered, the HTML objects 
contained within a group object render themselves to generate the HTML 
for the group. The HTML objects generate actual HTML statements within 
the HTML document. That is, the group does not generate HTML 

20 statements. However, the group transmits a message to its children (e.g., an 
HTML object that inserted itself within the group) to generate HTML 
statements. 

A declaration entry may contain, for example, a declaration for a text 
string HTML object. The STRING HTML object is inserted into the group 
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identified by the entry. When the HTML document is rendered, the 
STRING HTML object generates the HTML statements necessary to insert 
the text string into the HTML document. 

A group extension also provides the ability to identify a block of 
5 HTML as a repeating subcomponent of the HTML document. The block 
identified by the group extension can be repeated multiple times within the 
HTML document. A repeating group can be used to render HTML 
statements that contain data that is retrieved from an external data source, 
for example. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 provides an example of a general purpose computer to be 
used with the present invention. 

Figure 2 provides a block-level diagram that illustrates components of 
5 the present invention. 

Figure 3 provides an example of a flow for processing a Web page 
using the object-oriented capabilities of the invention. 

Figure 4 provides a diagram of the object tree or hierarchy for an 
HTML template provided in Table One. 

10 Figure 5 provides an example of a flow for processing stored templates 

for an HTML document. 

Figure 6A provides an example of a process flow to parse a template 
and generate an object tree. 

Figure 6B modifies the flow provided in Figure 6A to include steps to 
15 add tag name to a hash table. 

Figure 7A provides an example of a Web page that contains a 
repeating element. 

Figure 7B provides an example of the object tree for a repeating 
subcomponent of a Web page. 
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DETAILED DESCRIPTION OF THE DsT^NTION 



A method and apparatus for generating object-oriented World Wide 
Web pages is described. In the following description, numerous specific 
details are set forth in order to provide a more thorough description of the 
5 present invention. It will be apparent, however, to one skilled in the art, 
that the present invention may be practiced without these specific details. In 
other instances, well-known features have not been described in detail so as 
not to obscure the invention. 

The present invention can be implemented on a general purpose 
10 computer such as illustrated in Figure 1. A keyboard 110 and mouse 111 are 
coupled to a bi-directional system bus 118. The keyboard and mouse are for 
introducing user input to the computer system and communicating that 
user input to CPU 113, The computer system of Figure 1 also includes a 
video memory 114, main memory 115 and mass storage 112, all coupled to 
15 bi-directional system bus 118 along with keyboard 110, mouse 111 and CPU 
113, The mass storage 112 may include both fixed and removable media, 
such as magnetic, optical or magnetic optical storage systems or any other 
available mass storage technology. Bus 118 may contain, for example, 32 
address lines for addressing video memory 114 or main memory 115. The 
20 system bus 118 also includes, for example, a 32-bit DATA bus for transferring 
DATA between and among the components, such as CPU 113, main 
memory 115, video memory 114 and mass storage 112. Alternatively, 
multiplex DATA /address lines may be used instead of separate DATA and 
address lines. 
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In the preferred embodiment of this invention, the CPU 113 is a 32-bit 
microprocessor manufactured by Motorola, such as the 680X0 processor or a 
microprocessor manufactured by Intel, such as the 80X86, or Pentium 
processor. However, any other suitable microprocessor or microcomputer 
5 may be utilized. Main memory 115 is comprised of dynamic random access 
memory (DRAM). Video memory 114 is a dual-ported video random access 
memory. One port of the video memory 114 is coupled to video amplifier 
116. The video amplifier 116 is used to drive the cathode ray tube (CRT) 
raster monitor 117. Video amplifier 116 is well known in the art and may be 
10 implemented by any suitable means. This circuitry converts pixel DATA 
stored in video memory 114 to a raster signal suitable for use by monitor 117. 
Monitor 117 is a type of monitor suitable for displaying graphic images. 

The computer system described above is for purposes of example only. 
The present invention may be implemented in any type of computer system 
15 or programming or processing enviromnent. When a general purpose 
computer system such as the one described executes the processes and 
process flows described herein, it is a mear\s for generating an HTML page 
using object-oriented HTML elements. 

In the present invention, HTML elements are mapped to objects in an 
20 object-oriented environment. Classes of objects are defined for each HTML 
element as well as the HTML document (or page). Each HTML element can 
be mapped to a corresponding object class (e.g.. Objective C, C++, or 
SmallTalk object class). By providing a one-to-one mapping between each 
HTML element and object classes, HTML documents can be manipulated 
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programmatically. The properties of each element are stored in instance 
variables of the associated object. Each object class can include methods to 
marupulate the HTML element within an HTML doctiment. 

The object-oriented approach used by the present invention provides 
5 the ability to dynamically generate a page, or HTML document. Some or all 
of a page can be generated based on input received in a receive form, 
generated at rimtime, or retrieved from an external data source (e.g., 
database or electronic mail system). The dynamic generation of HTML 
documents is more fully described in a co-pending U.S. Patent Application 
10 entitled "Method and Apparatus for Processing Internet Transactions", 

Serial No. , filed on August 15, 1995 and incorporated herein 

by reference. 

As previously indicated, the present invention objectifies (Objective 
C, C++ objects, SmallTalk objects, etc.) HTML elements. By doing so, the 

15 HTML objects can be connected to other objects. That is, the HTML objects 
can be connected to objects in the business model (i.e., data model objects), 
Internet transaction processing is more fully described in a co-pending U.S. 
Patent Application entitled "Method and Apparatus for Processing Internet 
Transactions Serial No, , filed on August 15, 1995 and 

20 incorporated herein by reference. 

The present invention provides the ability to access an application 
using any interface. For example, a client can access the same application via 
the Internet using a system running Windows, MAC/OS, Sun OS, NextStep, 
etc. Referring to Figure 2, client 202 is resident on a corporate network 200. 
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Corporate network 200 is a local area network comprised of personal 
computers such as client 202, for example. Client 202 executes a browser 
such as Netscape or Mosaic to interface with World Wide Web (WWW) 204. 
The browser executing on client 202 displays HTML pages transmitted to 
5 client 202 via WWW 204. When the client browser submits a request 

contained within an HTML page, the page is transmitted via WWW 204 to 
HTTP server 206. One attribute of the submitted page can be a Universal 
Resource Locator (URL). A URL specifies procedures to be executed and/ or 
data input by the user, for example. 

10 HTTP server 206 can service the client request by, for example, 

retrieving a return form or file (specified by a URL contained in the HTML 
document) and transmitting it to client 202 via WWW 204. Further, HTTP 
server 206 can initiate a program identified in the URL. In the preferred 
embodiment, the URL specifies CGIMessenger 210 to service the client 

15 request. CGIMessenger is a Common Gateway Interface (CGI) script. The 
following provides an example of a URL: 

http://www.nextxom/cgi3in/cgimessenger/app_name/rcvJonn/send_fonn 

A URL has multiple parts. The first part, "http:" specifies the protocol 
to be used. Other examples of protocol include "ftp:", "gopher:" and "wais". 
20 The next part specifies the Internet domain name of the server. In this case, 
the Internet domain name of the HTTP server is "www.next.com". The next 
part, "/cgi_bin/cgi_messenger" specifies the path and filename of the 
desired resource. The resource can be a file, form, or program, for example. 
In this case, the resource is a common gateway interface program that is used 
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to route requests to applications. The application that processes the client 
request is specified in the URL with the "app^name" specification. The 
names of the receiving form (e.g., the form containing the client request) 
and the sending form (e.g., a reply to the client request) can be included in 
5 the URL. 

A client request can result in the invocation of application 214 in the 
server domain 208, for example. The client request is received by the HTTP 
server 206. The HTTP server 206 initiates CGIMessenger 210. To service the 
client request, CGIMessenger 210 communicates with HTTP server 206 to 
10 obtain information regarding the client request. For example, CGIMessenger 
210 obtains the information that accompanied the user request such as form 
and/or application names and/or user input The form names can include 
the name of the form that was submitted to iiutiate the client request as well 
as a return form. 

15 The application name identifies the application that services the client 

request. If an application is specified, CGIMessenger 210 transmits the client 
request and corresponding information transmitted from HTTP Server 204 
to application 214. Application 214 executes an interaction flow to satisfy the 
user request. 

20 A simple hypertext request (e.g., a request for another form specified 

in the request) is serviced by HTTP Server 206 by returning the specified 
form. For requests other than simple hypertext requests, the present 
invention can execute logic such as CGIMessenger 210 and application 214, 
for example, to process a client request. The application includes objects 
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such as those created in an objective C, C++, or SmallTalk environment to 
manage the components of an HTML document (i.e., HTML elements). The 
behavior defined by the objects manipulate the HTML elements based on the 
information available to the objects, for example. 

5 Preferably, a user interface (UI) is used to define the HTML elements 

of a Web page. However, HTML elements can be defined using a text editor. 
The output of either a UI tool or a text editor is an ASCII, or flat, file that 
contains definitions for one or more HTML elements. The HTML elements 
are arranged within the file in the definitional hierarchy (e.g., BODY 
10 element is contained within the HTML element). 

The HTML elements that define a Web page can be included in a 
single ASCII file. A file that contains HTML elements is referred to as an 
HTML template. An HTML template can include a complete definition of 
the Web page. However, an HTML template may define a subset of the Web 
15 page. Two or more HTML templates that define portions of the Web page 
can be combined to provide a complete definition. The following provides 
an example of the contents of an HTML template: 
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<HTML> 
<BODY> 

This is a list of employees: 

<P> 

<0L> 

<LI> James </LI> 
<LI> Mary </LI> 
</OL> 
</BODY> 
</HTML> 



Table One 



The above HTML template includes HTML, BODY, Paragraph (P), 
Ordered List (OL),and List Item (LI) elements. The present invention defines 
5 a class for each HTML element. An object class defines instance variables to 
store information associated with the HTML element such as attributes, or 
properties, of an HTML element. Methods can be defined to manipulate an 
HTML element to render (i.e., generate) an HTML document, for example. 



Referring to Figure 2, application 214 includes objects 216. Objects 216 
10 correspond to the HTML elements that define a WWW page. Objects 216 are 
arranged in a tree structure that corresponds to the hierarchical structure of 
the HTML elements that they implement. To render an HTML document, 
application 214 sends a message to the root object 218 to render itself. In 
response to this message, root object 218 renders the corresponding HTML 
15 element(s). Root object 218 sends a message to its children, objects 

220A-220B, to render themselves. This process is continued until all of the 
nodes in the object tree have been processed. 
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The objects in an object tree are instantiated based on pre-defined 
object classes. Object classes are defined to manipulate and generate HTML 
elements in an HTML document. The name of the object class can mirror 
the names of the corresponding HTML element to provide an easy 
5 association between the two. Alternatively, any mapping scheme can be 
used to map an HTML element to an object class. Instance variables can be 
used to store property information defined by properties in the HTML 
element statement. An object class can further contain instance variable 
declarations to store other information, associated with an HTML element. 

10 An object class can have associated method declarations that can be 

used to manipulate the HTML document. For example, an object class may 
have a method that varies the display characteristics of the HTML element 
based on the outcome of some Boolean logic. Further, instance variables can 
be used to provide a pointer to scripts used with the HTML document. 

15 A script is a type of program that consists of a set of instructions that is 

read and interpreted by another application. An instruction is an expression 
that conforms to the rules and syntax expected by a script interpreter. A 
script language (set of script instructions) may include simple control 
statements such as loops and if/ then expressions. 

20 Since the language does not include complex constructs, the language 

is easy to master. As with other interpretive languages, a developer does not 
have to perform steps to translate a script into machine-readable code. Even 
though a script is interpreted at runtime, it is not considered to cause any 
degradation in the overall response time (the actual network response times 
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are the primary concern). Therefore, scripts are typically used to provide the 
logic associated with a Web page. 

Appendix A provides a list of some object classes for HTML elements. 
Additional or modified class definitions can also be used with the present 
5 invention. A library of object classes are preferably predefined. 

Figure 3 provides an example of a flow for processing a Web page 
using the object-oriented capabilities of the invention. At step 302, a Web 
page developer creates the HTML templates to provide a Web page 
definition. Alternatively, the Web page can be defined dynamically at 

10 runtime without using an HTML template. In this case, there is no need for 
the developer to perform step 302. The developer generates a script and 
declarations files needed to process the Web page at step 304. A declarations 
file contains information that is used to generate the Web page. The HTML 
template(s), script(s), and declarations file(s) are stored for use when the Web 

15 page definition is to be sent to a client browser. 

When the Web page definition is requested by a client browser, the 
associated HTML template(s), script(s), and declarations are retrieved from 
storage. At step 306, a parser is invoked to parse the statements contained in 
the HTML template(s). HTML elements are identified by the parser. An 
20 object tree is generated based on the HTML elements identified and the 
hierarchical structure inherent in HTML and defined in the HTML 
template(s). 
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An HTML object is instantiated for each of the HTML elements 
defined in the HTML template(s) at step 308. At step 310, the objects 
instantiated in step 308 are used to render the Web page definition (i.e., 
HTML document). The HTML document is sent to the client browser at step 
5 312. The client browser interprets the HTML document and displays the 
Web page. When the client submits the page, the page is returned to the 
HTTP server as an HTML document. The HTML document is received at 
step 314. At step 316, the HTML objects are used to perform the processing 
based on the client input Processing ends at step 318. 

10 The object tree generated during parsing identifies the objects and 

hierarchy defined in an HTML template. Figure 4 provides a diagram of the 
object tree or hierarchy for the HTML template provided in Table One. 

Page object 402 corresponds to the HTML element. The BODY 
element is contained within the HTML element hierarchy. This hierarchy is 

15 represented in the object tree by a parent-child relationship. Body object 404 
is a child of its parent, page object 402. Similarly, string object 406, paragraph 
object 408, and ordered list object 410 are children of their parent, body object 
404. String object 406 corresponds with the 'This is the list of employees:" 
text string in Table One. Paragraph object 408 and ordered list object 410 

20 correspond with the paragraph and ordered list elements, respectively, in the 
HTML document. Below the ordered list element is a pairing of a list item 
element and string element in the HTML document in Table One. 

Before an HTML document is sent to the client, the HTML objects 
render the document. An HTML document consists of HTML statements. 
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HTML statements define HTML elements. An HTML document defines the 
components of a Web page. The HTML document is sent to client browser 
202 from HTTP Server 206, for example. Browser 202 identifies the 
components of the Web page by parsing the HTML document and generates 
5 the Web page. 

Before the HTML document is transmitted to client browser 202 by 
HTTP server 206, it is generated using the object-oriented capabilities of the 
present invention. As previously indicated, an HTML document is defined 
using HTML templates created using a process such as the one illustrated by 
10 Figxire 3. Figure 5 provides an example of a flow for processing stored 
templates for an HTML document. 

At step 502, a determination is made whether ail templates needed to 
define the HTML document have been processed. If all of the templates 
have been processed, processing ends at step 504. If all of the HTML 

15 templates have not been processed, processing continues at step 506 to 

retrieve the next stored template. At step 508, the template is parsed and an 
object tree is generated. Each object identified in the object tree corresponds 
to an HTML element defined in the HTML template. Each object in the tree 
corresponds to an object class. For each element in the HTML template, an 

20 instance of the corresponding object class is instantiated. At step 510, a 

deternciination is made whether all of the objects in the template's object tree 
have been processed. If they have, processing continues at step 502 to 
determine whether all of the HTML document's templates have been 
processed. 
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If the template's object tree has not been processed, processing 
continues at step 512 to instantiate the next object in the object tree. At step 
514, pointers to a script can be set in the instantiated object's instance 
variables, for example. Element attribute information is stored in the 
5 object's instance variables at step 516. Processing continues at step 510 to 
process any remaining portion of the object tree. 

As illustrated in Figures 3 and 5, a parsing routine is used at HTML 
document generation time. Any parser can be used with the present 
invention. Parsers and parsing routines can be downloaded from various 
10 sites on the Internet. The parsing process is performed during document 
generation to retrieve HTML element information and to generate an object 
tree. Figure 6A provides an example of a process flow to parse a template 
and generate an object tree. 

At step 602, a determination is made whether the template has been 
15 parsed. If it has, processing ends at step 618. If the template has not been 

completely parsed, processing continues at step 604 to parse the next element 
definition in the template. If, at step 606, a determination is made whether a 
syntax error exists in the element definition, processing continues at step 608 
to raise an error condition. If an error occvirs, processing ends at step 618. 
20 Alternatively, processing can continue to parse the rest of the template. 

If no syntax error occurred, the parser proceeds to identify the type of 
element defined by the current element statement. At step 610, the object 
class that corresponds to the element type is identified. The object is added 
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to the object tree at step 612. Processing continues at step 602 to determine if 
additional parsing is necessary. 

An HTML docxament can also be generated without using an HTML 
template. An object tree can be created dynamically during runtime. PAGE 

5 object 402 is instantiated at runtime, for example. During processing, 

additional HTML objects can be instantiated and inserted into the object tree 
as children, grandchildren, great-grandchildren, etc. of PAGE object 402. For 
example, BODY object 404 is instantiated at runtime based on logic contained 
in an application procedure. BODY object 404 is inserted in the object tree as 

10 a child of PAGE object 402. Attributes of the BODY object can be set in the 
application processing. The remaining portion of the object tree in Figure 4 
can be created dynamically as well. 

An object tree that is created dynamically without using HTML 
templates, or one that is created based on one or more HTML templates can 
15 be modified dynamically at runtime. Once the object tree is generated, the 
HTML statements of an HTML document are generated by sending a "create" 
message to the objects in the object tree. 

There is a standard set of HTML elements that are understood by most 
of the Web browsers. Some Web browsers offer additional HTML elements 
20 or extensions. These extensions provide additional functionality. However, 
because extensior\s are not part of the standard HTML, one browser's HTML 
extension may not be interpretable by another browser. 
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The extensions offered by client browsers are interpreted on the client 
side. The present invention provides an extension to HTML that is used on 
the HTTP server side. The HTML extension is filtered out before a Web page 
is sent to a client browser. It is used to interpret an HTML template and to 
5 render an HTML document before is transmitted to the client browser. 

Because HTML extensions are not sent to the client browser, there is no need 
for a client browser to support these extensions. Thus, existing client 
browsers that support the standard HTML can be used to display HTML 
documents using the present invention. 

10 The present invention uses an extension to the standard HTML 

known as the group extension. The group extension provides the ability to 
combine HTML elements or statements in a single block. A name attribute 
of the group extension provides the ability to identify the block, or group, by 
name. The name attribute can be stored in a hash table. During processing, 

15 the group identity can be retrieved and used to traverse an object tree. 

The group extension also ensures the scoping of named elements (i.e., 
elements that have a name by virtue of a name attribute). A group object 
maintains a hash table that includes the named elements which are its 
members. The group element scopes the named elements within itself. 
20 Therefore, two elements having the same name in different groups are 
distinguishable. Each one is scoped to its respective group. For example, a 
group element named "Nico" contained within a parent group named 
"Employee" is distinct from a group named "Nico" within a parent group 
named Tourist". 
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A declarations file is used in combination with the group extension. 
The declarations file contains additional definition for a group extension. 
An entry in the declarations file includes a label that lirJ<s the entry to the 
group extension. The entry also declares an HTML object. That is, the class 
5 of the HTML object is defined. Properties of the HTML object can also be 
defined within the entry* Values for properties provided in the object class 
definition can be used to populate the properties in an instance of the object 
class instantiated for the group. 

A declaration entry modifies its associated group by adding elements 
10 to the group or modifying the elements that already exist in the group. For 
example, an HTML object, or element, declared in the entry modifies the 
group by inserting itself into the group that bears the same name as the 
declaration entry. Property values that are declared in the declaration entry 
are used to modify the HTML object's properties. 

15 An NSWTAG marker is used to identify the bounds of the group. 

The following is an example of a format for an HTML group extension 
statement using the NSWTAG marker: 

<NSWTAG NAME = "GREETING"></NSWTAG> 

In this example, the group, or NSWTAG extension, does not contain 
20 an HTML statement. The NSWTAG extension is identified by the 

<NSWTAG> and </NSWTAG> delimiters. The NAME portion of the 
extension specifies the name of the group. This name can be used to link to 
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a declaration in a declaration file. An example of an entry contained in an 
external definition for "GREETING" is as follows: 

GREETING:NSWString {value="Welcome to the Cyber Surfshop") 

The group extension is associated with the declaration file entry using 
5 the name attribute in the NSWTAG extension statement. The same name is 
provided as a label in the declaration file. The label field of an entry is the 
first field in the entry and is located to the left of the colon (e.g., 
"GREETING). To the right of the label (after the colon) in the declaration file 
entry is an indication of an object class. The object class field specifies the 

10 class of HTML object that is to be instantiated and inserted in the 

"GREETING" group. The "NSWString" specification in the "GREETING" 
entry results in the creation of an instance of the "NSWString" HTML object 
class. The NSWString class provides object cover for free-floating text. The 
"NSWString" HTML object instance inserts itself into the "GREETING" 

15 group. 

The declaration contains a property field (i.e., delimited by brackets). 
The property field, value, is used to initialize a property in the "NSWString" 
HTML object. The value field contains the text that is to be inserted into the 
HTML document. When the "GREETING" group portion of the object is 
20 rendered, a "create" message is sent to the "GREETING" group object. It does 
not generate any HTML statements in the HTML document. However, it 
sends a "create" message to its children. As its child, the "NSWString" 
HTML object receives the "create" message. The "NSWString" HTML object 
inserts the text contained in the value property into the HTML document. 
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The group extension can be used to insert a block of HTML statements 
into an HTML document. The block of HTML statements can occur once in 
the HTML template. The block can also be repeated within the HTML 
document. Figure 7 A provides an example of a Web page that contains 
5 block that is repeated (i.e., a repeating subcomponent). 

Web page 702 provides a list of a client's unread electronic mail. As 
displayed in Web page 702, a mail item 704 contains information about the 
sender (name and image), subject, and content of the mail message. Mail 
item 704 is repeated for each piece of electronic mail. A horizontal rule 
10 separates each mail item. The sender, subject, content and horizontal rule 
elements constitute the repeating subcomponent of Web page 702. 

A group element acts outer block of a group of HTML elements that 
generate the HTML statement block (either repeating or nonrepeating). In 
an object tree, the group object acts as the root for the HTML objects that 

15 correspond to the HTML elements. Figvure 7B provides an example of the 
object tree that is symbolic of the repeating subcomponent of Web page 702 
of Figure 7A. The group object 712 is the parent of the objects 714 contained 
within the group. Each of the objects 714 contained within the group are 
children of group object 712. The children of group object 712 (i.e., objects 

20 714) can be repeated to handle the number of mail items to be displayed to 
the client. 

In addition to defining the root of a repeating component, the group 
extension can be used to define the root of a subtree. The subtree can be 
combined with other trees or subtrees to generate a complete object. The 
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combined object tree can be used to render a Web page. Thus, for example, 
Web page 702 may be defined in two separate HTML templates. One 
template defines the repeating portion and the other defines the 
non-repeating portion. Figure 7B provides the object tree for the HTML 
5 template that defines the repeating portion of Web page 702. The group 
extension can be defined in both templates such that the two templates can 
be combined to generate a single HTML document. 

Group extension scan be nested in the same way that HTML elements 
are nested within each other. An outer group provides scoping for an irmer 
10 group. Therefore, a parent group object provides scoping for its children. 
Table Two provides an example of HTML that includes an NSWTAG 
extension. 
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<HTML> 

<NSWTAG NAME="SELECT_FORM"> 
<FORM> 

<NSWTAG NAME="SAILBOARDS"> 

<NSWTAG NAME="CHECK"><INPUT TYPE="checkbox"></NSWTAG> 

<NSWTAG NAME="NAME"></NSWTAG> 
</NSWTAG> 

</FORM> 
</NSWTAG 

</HTML> 



Table Two 

The first NSWTAG extension provides an identifier for the block 
containing the form element. The NSWTAG statement includes a name 
5 attribute, "SELECT_FOm", to identify this block, or group. Within the 
"SELECT.FORM" block, a "SAILBOARDS" NSWTAG extension provides 
an identifier for a repeating subcomponent of the HTML. There are two 
NSWTAG extensions within the repeating subcomponent (i.e., "CHECK" 
and "NAME"). An input HTML element is nested within each of these 
10 NSWTAG extensions. 

The declarations file that is associated with the HTML in Table Two 
contains further definition for the NSWTAG extensions. For example, the 
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outer NSWTAG extension (i.e., "SELECT_FORM") has the following 
associated entry in the declarations file: 

SELECTJORMrNSWForm {action=onSelection()}; 

The label portion of the declaration file entry (i.e., "SELECT„FORM") 
5 links the entry with the NSWTAG extension in the HTML template having 
the same name. The next field in the entry (i.e., located to the right of the 
colon) indicates that an instance of the NSWForm object class should be 
instantiated and inserted within the SELECT_FORM group object. 
Following the element/object specification, the entry includes a value for a 
10 property or attribute of the NSWFORM object. That is, the action attribute is 
assigned the value of "onSelection()". The "onSelection()" value indicates 
the procedure to invoke in the script associated with the HTML document 
when an action is taken by the client, for example. 

The NSWTAG extension named "SAILBOARDS" is contained within 
15 the SELECT_FORM group. It also begins a repeating subcomponent. An 
example of the declarations file entry associated with the "SAILBOARDS" 
NSWTAG extension is as follows: 

SELECT_FORM.SAILBOARDS:NSWRepetition {list=sailboards; itern=sailboard; 

The label in the declarations file entry specifies that the entry is 
20 associated with the "SAILBOARDS" group that is within the 

SELECT_FORM group. The entry further indicates that the "SAILBOARDS" 
group is a repetition group. The "SAILBOARDS" group can cause a block of 
HTML statements to be repeated in the HTML document. The 
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NSWRepetition specification in the entry indicates that an repetition object 
should be instantiated to process the repeating subcomponent. The 
repetition object can contain HTML objects that generate a multiple 
occurrences of an HTML statement block. The number of times, N, that the 
5 block is repeated is based on data that is to be loaded into the HTML (e.g., list 
of sailboards). 

The list attribute specified in the "SELECT.FORM.SAILBOARDS" 
declarations file entry points to a container object (i.e., object that holds other 
objects), "sailboards". The item attribute points to the information to be 
10 retrieved to populate the repeating subcomponent for the "SAILBOARDS" 
repetition group. 

The HTML template and the declarations file contains entries that 
further define the "SELECT^FORM.SAILBOARDS" repetition group. Two 
group extensior\s are contained within the "SELECT.FORM.SAILBOARDS" 
15 nested group structure in the HTML template. These groups, "CHECK" and 
"NAME", have the following declarations, respectively: 

SELECT_FORM.SAILBOARDSCHECK:NSWInput {value=sailboard, retum= 
selectionArray); 

20 SELECT JORM.SAILBOARDS.NAME:NSWString {value=sailboard}; 

An object of class "NSWInput" is instantiated based on the 
specification in the "CHECK" NSWTAG statement and the 
"SELECT.FORM.SAILBOARDS.CHECK" declaration file entry. It inserts 
itself within the "SELECT.FORM.SAILBOARDS.CHECK" nested group. 
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Preferably, property values of the newly instantiated HTML object are 
retrieved from its corresponding declaration. However, property 
information can be defined in the HTML template. For example, the 
"SELECT^FORM.SAILBOARDS.CHECK" group HTML element in the 
5 HTML template specifies the type property (i.e., "text) for the NSWInput 
HTML object. This property could have been specified in the corresponding 
declaration. 

The "SELECT.FORM.SAILBOARDS.CHECK" declaration contains 
property information. The "value" attribute points to a sailboard object that 

10 contains the name of the first/next sailboard to populate the repeating 
subcomponent in the HTML document. The return attribute specifies the 
variable, "selectionArray" into which an input value is pushed when the 
HTML document returns from the client. The HTML object that is 
instantiated from the "SELECT^FORM.SAILBOARDS.CHECK" declaration 

15 generates an INPUT HTML statement of type "checkbox" when it is receives 
the "create" message. 

The "SELECT_FORM.SAILBOARDS.NAME" declaration file entry 
identifies the NSWString object class. An NSWString object is instantiated 
and inserted into the SELECT^FORM.SAILBOARDS" nested group. The 
20 "NSWString" object generates a string that is equal to the value of the 
first/ next sailboard. 

The NSWTAG extension can be replaced using data stored in 
properties of the object(s) associated with the HTML element and NSWTAG 
extension. Table Three provides an example of HTML including NSWTAG 
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extensions contained within an ordered list HTML element. The NSWTAG 
extensions provide association to entries in the declarations file that point 
to data stored in object properties. 



<HTML> 

<NSWTAG NAME="SELECT_FORM"> 
<FORM> 



<OL> 

<NSWTAG NAME="WEBPEOPLE"> 
<NSWTAG NAME="FN"><INPUT TYPE="text"></NSWTAG> 
<NSWTAG NAME="LN"><INPUT TYPE="text"></NSWTAG> 
<P> 

</NSWTAG> 

</OL> 



</FORM> 
</NSWTAG 

</HTML> 



5 Table Three 

A "WEBPEOPLE" NSWTAG extension is contained within the 
"SELECT.FORM" NSWTAG extension. The "WEBPEOPLE" NSWTAG 
extension includes two nested group HTML elements. Associated with each 
HTML group elements is a corresponding declaration file entry. The 
10 following provides an example of declaration file entries for the 

"WEBPEOPLE", "FN", and "LN" NSWTAG extensions, respectively: 
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SELECT_FORM.WEBPEOPLE:NSWRepeHtion {list=web_dept; item=employee}; 
SELECT_FORM.WEBPEOPLE:FN:NSWInput {value=employee.fn); 
SELECT_FORM.WEBPEOPLE.LN:NSWInput {value=employee.ln}; 

The "WEBPEOPLE" declaration file entry indicates that the 
5 "WEBPEOPLE" NSWTAG extension is a repeating subcomponent or group 
of HTML. Group objects are instantiated for each. When the HTML 
document is rendered, the "WEBPEOPLE" group object sends a "create" 
message to the "FN" and "LN" group objects. The "FN" and "LN" group 
objects send a "create" message to the two "NSWInput" objects instantiated 

10 as a result of the "SELECT JORM.WEBPEOPLE.FN" and 

"SELECT_FORM.WEBPEOPLE.LN" declarations. The declarations specify 
the data associated with the "fn" and "In" properties of an employee object. 
The "NSWInput" objects generate HTML statements in the HTML 
document using the values of the "fn" and "In" properties of the employee 

15 object. 

The "FN" and "LN" groups are contained within the "WEBPEOPLE" 
group. The "WEBPEOPLE" group is a repetition group. Therefore, "FN" 
and "LN" groups can be activated multiple times to generate HTML 
statement blocks within the HTML document. 

20 . The name property of the group, or NSWTAG, extension provides 

the ability to identify the group and the statements contained within the 
group. During parsing, a name property associated with a group can be 
stored in a hash table. During processing, an object can be located by 
traversing the object tree. Preferably, however, one object can retrieve group 

25 names from the hash table to locate another object within the object tree. 
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Figure 6B modifies the flow provided in Figure 6A to include steps to add tag 
name information to a hash table. 

Steps 614 and 616 are added to the flow. After the object is added to 
the object tree at step 612, a determination is made whether the parsed 
5 statement contained a name property. If there is no name property, 

processing continues at step 602 to process any remairung elements of the 
HTML template. If a name property is defined, processing continues at step 
616 to store the identifier in the hash table. Processing continues at step 602 
to process any remaining elements of the HTML template. 

10 Thus, a method and apparatus for generating object-oriented world 

wide web pages is provided. 
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